|
Syntax-directed translation refers to a method of compiler implementation where the source language translation is completely driven by the parser. A common method of Syntax-directed translation is translating a string into a sequence of actions by attaching one such action to each rule of a grammar.〔Gurari, Eitan M. "Syntax-Directed Translation Schemes (SDTS's)." Web. 23 Sept. 2010. == Overview == Syntax-directed translation fundamentally works by adding actions to the productions in a context-free grammar, resulting in a Syntax-Directed Definition (SDD).〔Aho, Alfred V. Compilers: Principles, Techniques, & Tools. Boston: Pearson/Addison Wesley, 2007. Print.〕 Actions are steps or procedures that will be carried out when that production is used in a derivation. By convention, we place curly braces around actions; if braces are needed as grammar symbols, then we quote them. A grammar specification embedded with actions to be performed is called a ''syntax-directed translation scheme''〔 (sometimes simply called a 'translation scheme'.) Each symbol in the grammar can have an ''attribute'', which is a value that is to be associated with the symbol. Common attributes could include a variable type, the value of an expression, etc. Given a symbol ''X'', with an attribute ''t'', that attribute is referred to as ''X''.''t'' Thus, given actions and attributes, the grammar can be used for translating strings from its language by applying the actions and carrying information through each symbol's attribute. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Syntax-directed translation」の詳細全文を読む スポンサード リンク
|